Đại học Sư phạm Thẩm Dương được thành lập năm 1951 với tên gọi Cao đẳng Giáo dục Đông Bắc. Kể từ đó trường đã được đổi tên nhiều lần, đầu tiên là Cao đẳng Sư phạm Thẩm Dương năm 1953, sau đó là Cao đẳng Sư phạm Đệ Nhất Liêu Ninh năm 1965 và quay lại tên Cao đẳng Sư phạm Thẩm Dương năm 1978. Tên hiện nay được đặt năm 2001 khi Cao đẳng Sư phạm Thẩm Dương được sáp nhập với Cao đẳng Giáo dục Liêu Ninh.